A brief history of Rajputs, their lineages, clans, dynasties and princely states.